Field, une procédure de décision pour les nombres réels en Coq
نویسندگان
چکیده
Nous nous proposons d'automatiser les preuves d'égalités sur les nombres réels dans le système Coq en utilisant la théorie des corps commutatifs. L'idée de l'algorithme consiste à se débarrasser des inverses a n de pouvoir se brancher sur la procédure de décision déjà existante sur les anneaux abéliens (Ring). L'élimination des inverses se fait de manière complètement ré exive et la ré exion est réalisée au moyen d'un nouveau langage de tactiques intégré au système Coq (version V7). Nous pensons étendre cette tactique à tous les corps commutatifs bien qu'actuellement, seuls les nombres réels soient concernés.
منابع مشابه
Résolution de contraintes sur les nombres à virgule flottante par une approximation sur les nombres
La mise en œuvre effective de méthodes de vérification de programmes comportant des calculs sur les nombres à virgule flottante reste encore problématique. Cela est en partie dû aux difficultés inhérentes à l’arithmétique des nombres à virgule flottante dont la pauvreté des propriétés rend souvent impossible la transposition de résultats établis sur les réels. C’est pourquoi nous présentons dan...
متن کاملArbres de décision sur des données de type intervalle : évaluation et comparaison
Résumé. Le critère de découpage binaire de Kolmogorov-Smirnov nécessite un ordre total des valeurs prises par les variables explicatives. Nous pouvons ordonner des intervalles fermés bornés de nombres réels de différentes façons. Notre contribution dans cet article consiste à évaluer et à comparer des arbres de décision obtenus sur des données de type intervalle à l’aide du critère de découpage...
متن کاملOn Universality in Real Computation
Les modèles de calcul qui opèrent sur les ensembles de nombres réels, et qui sont capables de calculer sur une classe strictement supérieure à celle des fonctions récursives, introduisent invariablement un élément non fini, soit comme information encodée dans une entrée, soit comme information contenue dans le modèle. Dans cet article, on montrera que la propriété d’universalité des modèles de ...
متن کاملExtraction automatique de connaissances pour la décision multicritère. (Automatic Knowledge Extraction pour Multicriteria Decision Making)
Cette application, sans prendre parti, aborde le sujet délicat qu’est l’automatisation cognitive. Elle propose la mise en place d’une chaîne informatique complète pour supporter chacune des étapes de la décision, en particulier la phase d’apprentissage en faisant de la connaissance actionnable (CA) une entité informatique manipulable par des algorithmes. La connaissance est extraite directement...
متن کاملEXPLICIT UPPER BOUNDS FOR THE RESIDUES AT s = 1 OF THE DEDEKIND ZETA FUNCTIONS OF SOME TOTALLY REAL NUMBER FIELDS
— We give an explicit upper bound for the residue at s = 1 of the Dedekind zeta function of a totally real number field K for which ζK(s)/ζ(s) is entire. Notice that this is conjecturally always the case, and that it holds true if K/Q is normal or if K is cubic. Résumé (Bornes supérieures explicites pour les résidus en s = 1 des fonctions zêta de Dedekind de corps de nombres totalement réels) N...
متن کامل